Mutagamba từng là một nhân viên ngân hàng với Ngân hàng Uganda từ năm 1976 đến năm 1980 và là giám đốc của ngân hàng từ năm 1991 đến năm 1999. Bà là đại biểu Quốc hội lập hiến từ năm 1994 đến 1995. Năm 1999 – 2000, bà là phó tổng thư ký của Đảng Dân chủ ở Uganda. Năm 2000, Mutagamba được bổ nhiệm làm bộ trưởng bộ tài nguyên nước và sau đó năm 2006 được bổ nhiệm làm bộ trưởng bộ nước và môi trường, một vị trí mà bà giữ đến năm 2012. Bà là Chủ tịch Hội đồng Bộ trưởng Châu Phi về Nước từ năm 2004 đến 2012 và là điều phối viên của Diễn đàn Lãnh đạo Phụ nữ Toàn cầu về Nước và Vệ sinh từ năm 2005 đến 2012. Bà cũng là phó chủ tịch của Lực lượng đặc nhiệm Liên Hợp Quốc về Quản lý tổng hợp tài nguyên nước. Mutagamba được biết đến với các tác phẩm của mình vì nguyên nhân của các vấn đề liên quan đến nước và Mạng lưới thu thập nước toàn cầu.[5][6]

Mutagamba từng là Bộ trưởng du lịch, động vật hoang dã và cổ vật từ ngày 15 tháng 8 năm 2012 cho đến khi được Ephraim Kamfox thay thế vào ngày 6 tháng 6 năm 2016. Khi còn là bộ trưởng, bà được biết đến với việc quảng bá một loại trứng, rau và vỏ bọc chapati nổi tiếng được gọi là Rolex.[7] Bà cũng đã hồi sinh cuộc thi sắc đẹp Hoa hậu Du lịch Uganda từ năm 2010 [8] Bà ngừng hoạt động chính trị vào năm 2016 vì sức khỏe ngày càng xấu đi.[9]